الگوریتم شاخه و کران برای یک مسئله ی دوهدفه ی زمان بندی اطاق های عمل

نویسندگان

محمد رنجبر

گروه مهندسی صنایع، دانشگاه فردوسی مشهد عباس غفوریان

دانشکده ی فنی مهندسی، دانشگاه علوم و فنون مازندران

چکیده

موضوع مورد مطالعه در این نوشتار «زمان بندی اطاق های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق های عمل هستند. این مسئله توسط یک مدل برنامه ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق های عمل و توالی عمل های بیماران هر اطاق طوری تعیین می شود که تابع هدف دومعیاره ی میزان اضافه کاری جراحان و فواصل بیکاری بین جراحی های آن ها کمینه شود. به منظور حل مسئله، یک الگوریتم شاخه و کران توسعه داده شده و با تولید نمونه مسائلی، کارایی الگوریتم بررسی شده و حساسیت برخی پارامترها مورد تحلیل قرار گرفته است. براساس نتایج ارائه شده، بهتر است ۲۰ درصد به طول کل زمان جراحی های هر جراح اضافه کرده و آن را به عنوان طول بازه کاری وی در نظر بگیریم زیرا بازه های کاری بزرگ تر هیچ گونه بهبود چشم گیری در جواب بهینه نخواهند داشت.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم شاخه و کران برای یک مسئله‌ی دوهدفه‌ی زمان‌بندی اطاق‌های عمل

موضوع مورد مطالعه در این نوشتار «زمان‌بندی اطاق‌های عمل» است که در آن انجامِ هر عمل جراحی به چهار مرحله تقسیم‌بندی شده که منابع اصلی مورد نیاز هر مرحله جراحان و اطاق‌های عمل هستند. این مسئله‌توسط یک مدل برنامه‌ریزی عدد صحیح مختلط فرموله شده که در آن تخصیص بیماران به اطاق‌های عمل و توالی عمل‌های بیماران هر اطاق طوری تعیین می‌شود که تابع هدف دومعیاره‌ی میزان اضافه‌کاری جراحان و فواصل بیکاری بین جر...

متن کامل

Survey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004

دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...

متن کامل

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

متن کامل

یک جواب عددی پایدار برای یک مسئله ی کران متحرک معکوس انتقال حرارت با استفاده از روش مارچینگ

در این مقاله کاربرد روش مارچینگ و روش مولیفیکیشن برای حل یک مسئله کران متحرک مربوط به معادله گرما مورد بررسی قرار میگیرد. دادههای این مسئله بهصورت همراه با اختلال در نظر گرفته میشوند. یک روند منظمسازی براساس روش مولیفیکیشن و نیز روش مارچینگ برای حل مسئله مورد نظر ارائه میگردد و همگرایی و پایداری جواب این روش اثبات می شود. چند مثال عددی به منظور نشان دادن توانایی روش و نیز کارایی آن مورد بررسی ق...

متن کامل

مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure

کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی صنایع و مدیریت

جلد ۲۰۱۴، شماره ۲، صفحات ۸۳-۹۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023